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AMENABILITY OF GROUPOIDS ARISING FROM PARTIAL 
SEMIGROUP ACTIONS AND TOPOLOGICAL HIGHER RANK 

GRAPHS 

JEAN N. RENAULT AND DANA P. WILLIAMS 


Abstract. We consider the amenability of groupoids G equipped with a group 
valued cocycle c : G — > Q with amenable kernel r 1 (e). We prove a general 
result which implies, in particular, that G is amenable whenever Q is amenable 
and if there is countable set D C G such that c{C/“ ) D = Q for all u £ G — . 

We show that our result is applicable to groupoids arising from partial 
semigroup actions. We explore these actions in detail and show that these 
groupoids include those arising from directed graphs, higher rank graphs and 
even topological higher rank graphs. We believe our methods yield a nice 
alternative groupoid approach to these important constructions. 


1. Introduction 

It is often important to establish the amenability of groupoids that arise in 
applications. For example, amenability implies the equality of the reduced and 
universal norms on the associated groupoid algebras. This is important in the 
study of the Baum-Connes conjecture for groupoid C*-algebras as it is the reduced 
algebra that plays the key role, while the universal algebra has the better functorial 
properties. For example, Tu has shown that the C*-algebra of an amenable groupoid 
with a Haar system satisfies the Baum-Connes conjecture and the UCT [24]. In the 
classification program, amenability implies nuclearity which is typically a crucial 
hypothesis. 

The sort of groupoids we wish to focus on are those arising from the much studied 
C*-algebras associated to higher-rank graphs, and more recently, to topological 
higher-rank graphs. As a specific example, we recently considered the C*-algebras 
of groupoids associated to fc-graphs (see m)- Such groupoids have a canonical 
Z fc -valued cocycle c, and it is not hard to see that c _1 (0) is amenable. In some 
cases, c is not only surjective, but strongly surjective in that c{G u ) = Z k for all 
u £ G( 0 K Then the amenability of G is a consequence of [T] Theorem 5.3.14], 
However, there are interesting examples in which c need not be strongly surjective, 
and examples show that the problem of the amenability of G turns out to be very 
subtle. A result of Spielberg [22l Proposition 9.3] asserts that if G is etale and 
if c : G —> Q is a continuous cocycle into a countable amenable group, then G 
is amenable whenever c^ 1 (eg) is. Although this result is satisfactory for most fc- 
graphs, the proof is unsatisfying in that it circumvents groupoid theory by invoking 
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the nontrivial result that for etale groupoid, C*(G) is nuclear if and only if G 
is amenable |15j Corollary 2.17]. In particular, this result is valid only for etale 
groupoids. 

Here we want to prove a general result that subsumes both cocycle results from [1] 
and from [22] . That such a result will have delicate hypotheses is foreshadowed by 
the observation that one can have a surjective continuous cocycle c from a groupoid 
into an amenable group Q such that c _ 1 (ec) amenable and still have G fail to be 
amenable. For example, let Q be an amenable group with a nonamenable subgroup 
N (which obviously is not closed in Q). Let G be the group bundle G = Q\\N 
and let c be the identity map: c(y) = 7 . 

Nevertheless, we obtain a quite general result: Theorem 14.21 It implies in par¬ 
ticular, that if c : G —> Q is a continuous cocycle into an amenable group Q with 
amenable kernel such that there is a countable set D so that c(G u )D = Q for all 
u £ G(°\ then G is amenable. Even in this form, we recover both results above 
and remove the hypothesis that G be etale from Spielberg’s result. 

Although our results apply to topological groupoids with Haar systems, it is 
interesting that our proof relies on the notions of Borel groupoids, Borel amenability 
and Borel equivalence. At a crucial juncture, we are able to show that our groupoid 
is Borel equivalent to a Borel amenable groupoid. Since we also show that Borel 
equivalence preserves Borel amenability, we can appeal to the result from m which 
demonstrates that topological amenability is equivalent to Borel amenabiltiy — at 
least for locally compact groupoids with Haar systems. 

Having proved our cocycle result, it is crucial to show how it can be applied 
to groupoids which are currently being studied in the literature. To do this, we 
show that our results can be applied to groupoids arising from (partial) semigroup 
actions. A key role is played by the notion of directed action ([Definition 15.21) which 
gives a partition of the space into orbits. We explore these actions in detail. Then, 
making significant use of hard work due to Nica and Yeend, we are able to show 
that such groupoids include those arising from directed graphs, higher rank graphs 
and even topological higher rank graphs. We think our methods using semigroup 
actions yield a nice alternative groupoid approach to these important constructions. 

To prove our cocycle result, we work with locally Hausdorff, locally compact 
groupoids which are always assumed to be second countable and to possess a Haar 
system. Note that a second countable, locally Hausdorff, locally compact groupoid 
is the countable union of compact Hausdorff sets. Hence its underlying Borel struc¬ 
ture is standard. In Section [2] we review the notion of Borel amenability and some 
of the basic properties of Borel groupoids we need in the sequel. In Section [3] we 
recall the notion of Borel equivalence and prove that it preserves Borel amenability. 
In Section^] we prove the main amenability result. In Section[5]we introduce semi¬ 
group actions. When the action is directed, there is a semi-direct product groupoid. 
This condition puts into light two classes of semigroups: Ore semigroups and quasi¬ 
lattice ordered semigroups. Under reasonable hypotheses, our main result applies 
and the semi-direct product groupoid is amenable. In Section [G] we show how the 
groupoid corresponding to a topological higher rank graph (and therefore to the 
many subcases of topological higher rank graphs) can be realized as the semi-direct 
product groupoid of a directed semigroup action of P = N d . If fact, we consider P- 
graphs, where P is an arbitrary semigroup rather than simply N d as in the original 
definition. The natural assumption is that the semigroup be quasi-lattice ordered. 
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If moreover the semigroup is a subsemigroup of an amenable group and the graph 
satisfies a properness condition, then this groupoid is amenable as well. Besides the 
amenability problem, the section reveals a tight connection between higher rank C*- 
algebras and Wiener-Hopf C*-algebras. In fact, we use the techniques introduced 
by Nica in [14]; in particular the Wiener-Hopf groupoid of a quasi-lattice ordered 
semigroup defined by Nica appears as a particular case of our general construction 
for topological higher rank graphs. 

Acknowledgments. We are very grateful to an anonymous referee for a thorough 
reading of our paper and for pointing out the relevance of the work of Exel [S] and 
Brownlowe-Sims-Vittadello [4], In addition the referee pointed out a gap in the 
original proof of Theorem l5.131 and suggested a line of attack which resulted in an 
improved version of the result. 


2. Borel Amenability 


For the details on Borel groupoids, proper Borel amenability and proper Borel 
G-spaces, we refer to [T| and to [T| § 2 .la] in particular. Recall that in order for 
a groupoid to act on (the left) a space X, we require a map rx ■ X —» G^°K If 
there is no ambiguity, we write simply r in place of rx and call it the moment 
mapQ As in [I], to avoid pathologies we will always assume that our Borel spaces 
are analytic Borel spaces. We recall some of the basics here. If X and Y are Borel 
spaces and tt : X —> Y is Borel surjection, then a 7 r -system is a family of measures 
to = {m v }y£Y such that each m y is supported in t T~ 1 (y) and such that 

y i-> [ f(x)dm v (x) 

Jx 

is Borel for any nonnegative Borel function / on X. If G is a Borel groupoid, X 
and Y are Borel G-spaces and tt is G-invariant, then we have that m is invariant 
if 7 • m y = mA' v whenever s( 7 ) = r(y). (By definition, 7 • m v (E) = m v ( 7 _1 • E).) 

Definition 2.1 (jT] Definition 2.1.1(b)]). Suppose that G is a Borel groupoid and 
that X and Y are Borel G-spaces. A surjective Borel G-map 7 r : X —> Y is G- 
properly amenable if there is a invariant Borel 7 r-system to = {m v } y ^Y of probability 
measures on X. Then we say that to is an invariant mean for tt. 


Remark 2.2. Notice that if 7r : X — > Y is a Borel G-map, then the induced map 
ir : G\X G\Y is Borel with respect to the quotient Borel structures. Suppose 
that 7T is G-properly amenable and that {X v } is an invariant mean for tt. Let 
p : X — > G\X be the quotient map. Then the push forward p* X v is a probability 
measure supported on 7r _1 (y). By invariance, it depends only on y and we can 
denote this measure by X y . If b is a bounded Borel function on G\Y, then 

f b(z)dX y (z) = f b(p(x)) dX v {x). 

J G\Y JX 

Hence is a Borel 7r-system of probability measures on G\X. 

Definition 2.3 ([H Defintion 2.1.2]). A Borel groupoid G is proper if the range 
map r : G -> G^ is G-properly amenable. A Borel G-space X is proper if the 
projection p : X * G —> X is G-properly amenable. 


1 The term projection map, anchor map and structure map have also been used in the literature. 
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Remark 2.4. Thus X is a proper G-space if and only if there is a family {m x } x ex 
of probability measures m x on G supported in G r ^ x ' > such that x e-x m x (f) is Borel 
for all non-negative Borel functions on G and such that 7 • m x = m 1 ' x . 

If X and Y are (left) G-spaces, then the fibered product X *Y is a G-space with 
respect to the diagonal action. If X and Y are Borel G-spaces, then we give X * Y 
the Borel structure as a subset of X x Y with Borel structure generated by the 
Borel rectangles. In particular, if X is a G-space, then I*G = {(i, 7 )tXxG: 
r(x) = r(y) } is a G-space with respect to the diagonal action^ 

Definition 2.5. Suppose that G is a Borel groupoid and that X and Y are Borel 
G-spaces. A surjective Borel G-map n : X —> Y is G-amenable (or simply amenable 
if there is no ambiguity about G) if there is a sequence {m n } n6 N of Borel systems 
of probability measures y 1 —> m ^ on X which is approximately invariant in the sense 
that for all 7 S G, Hy-m^ — rri^ v \\i converges to 0, where || • ||i is the total variation 
norm. We say that {m„} n6 N is an approximate invariant mean for 7 r. 

The notion of Borel amenability for groupoids was first formalized in [191 Defini¬ 
tion 2 . 1 ] — however, here we use the formulation in which conditions (ii) and (iii) 
of [T9J Definition 2 . 1 ] have been replaced by (ii'). 

Definition 2.6. A Borel groupoid G is (Borel) amenable if the range map r : G — > 
G is G-amenable. A Borel G-space X is amenable if the projection p : X*G —> X 
is G-amenable. 

A key result about Borel amenable maps we need is the following. 

Lemma 2.7. Let G be a Borel groupoid. If there is a proper Borel G-space X such 
that the moment map r : X —> G^ is Borel amenable, then G is Borel amenable. 

Proof. Since, by assumption, the map 7 ix : X * G —> X is properly amenable, there 
is an invariant system m = {m°°} x ^x of probability measures for ttx- We can view 
each m x as a measure on G rx ^ such that 7 • m x = m 7 ' x . Since rx is amenable, 
there is an approximate invariant mean {p n }- Then is a probability measure on 
and for all 7 £ G, lim n ||7 • p.n 1 '* — = 0. Define 

K= f m x d^(x). 

Jx 

Then A" is a probability measure supported in G“. The system A„ = {A“} ueG ( 0 ) 
is certainly Borel, and 



2 In fact, X * G is a groupoid — sometimes called the transformation groupoid for G acting on 
X. This groupoid is denoted by X X G in pQ. After identifying its unit space with X, the range 
map ( 1 , 7 ) 1 —' x is clearly G-equivariant. Hence, in Defintion 12.31 we defined a G-space X to be 
properly amenable exactly when the groupoid X x G is properly amenable. 
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It follows that A is an approximate invariant mean for r : G — > G^°\ Thus G is 
Borel amenable. □ 

Of course, a proper Borel groupoid is Borel amenable. Our next lemma should 
be compared with [T| Proposition 5.3.37]. 

Lemma 2.8. Suppose that G is a Borel groupoid which is the increasing union of 
a sequence of proper Borel subgroupoids G n . Then G is Borel amenable. 

Proof. By assumption, we can find an system m m = (m“) ugG (o> of invariant proba¬ 
bility measures on G ra ; that is, = mf!' 1 ' 1 for all 7 £ G n . Using the standard 

theory of disintegration of measures for example (see [25( Theorem 1.5]), we can 
extend each m m to a Borel system of probability measures on all of G^ 0 ). Then 
that m = (m n ) is an approximate invariant mean for r : G —> G^. □ 


3. Borel Equivalence 

The definition of equivalence for Borel groupoids is given in the appendix of [I]. 
In light of m, it turns out to be a much more significant notion than originally 
thought. 

Definition 3.1 ([l] Definition A. 1.11]). Let G and H be Borel groupoids. A 
(G, H)-Borel equivalence is a Borel space Z such that 

(a) Z is a free and proper left Borel G-space, 

(b) Z is a free and proper right Borel 77-space, 

(c) The G- and 77-actions commute, 

(d) r : Z —»• G 1 ' 0 ' 1 induces a Borel isomorphism between Z/H and G 1 ' 0 ' 1 , and 

(e) s : Z —H induces a Borel isomorphism between G\Z and H^°\ 

In this case, we say that G and 77 are Borel equivalent. 

It is proved in [1] Theorem 2.2.17] that equivalence of locally compact groupoids 
preserves (topological) amenability. Here we show a similar result holds in the Borel 
case using virtually the same argument. 

Theorem 3.2. Suppose that G and 77 are equivalent Borel groupoids. If H is Borel 
amenable (resp., properly amenable), then so is G. 

Proof. Let Z be a (G, 77)-equivalence. Consider the commutative diagram 



p q 

Z ---- G\Z, 


where p(z, 7) := 7 -1 • z. 

First, assume that G is properly amenable. To see that H is properly amenable 
it will suffice, by [T] Corollary 2.1.7], to see that that 77-map s : Z — > is 

properly amenable. 
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Let A — {A“} ugC ;(o) be an invariant mean for r : G —> G^ 0 \ We first build an 
invariant mean A z for pz : Z * G —> Z: let X z be given by 

A| (/)= f f(z, A) dX rz ^ (7). 

JG 

Consider the measure on Z obtained by the push forward q*X z z . Since invariance 
implies 77 -1 • X r M = A s ^ for all 17 £ G, it follows that 

q*X 1 z Z {b)= [ b(p(r) ■ z, 7 )) dX n z z ('j) 

JG 

= f ■ z) dX rz( ' v ' z \'y) = f 6 ( 7 _1 • z) 

J G JG 

= q*X z z (b). 


Hence the push forward q*X z depends only on i in G\Z. Since Z is a Borel 
equivalence, we can identify the quotient map q : Z —>■ G\Z with the moment 
map s : Z ^ H^°\ Thus we get an s-system of measures v = {v v } v& h (°) where 
v v = q*X z z for any z with s(z ) = v. It will suffice to see that v is invariant. But if 
s(z) = r(h), then 

f b(z) d{v r(h) ■ h)(z) = [ b ^- 1 ■ z)-h)dX r ^ z \ 1 )= f &(7 _1 • (z ■ h)) dX r ( z ' h (y) 
J Z JG JG 

= f b{z)dv s{h \z). 

J z 

This completes the proof for proper amenability. 

Now we assume that G is Borel amenable and that A = {A n } is an approximately 
invariant mean for r : G —> G^ with X n = {A“} MgG (o). By Lemma l277l it will suffice 
to show that the iL-map s : Z —>• H is Borel amenable. The argument parallels 
that above argument for proper amenability. 

We begin by lifting each A„ to a system X n ,z = {A z z } z6 z of probability mea¬ 
sures for pz : Z * G —> Z\ 

A Z n,z(f)= [ fiz^dX^Xl). 

JG 

We let p z n = g*A z z . Since X n ,z is not necessarily invariant, we can’t assert that 
p z depends only on i. However 

[ b(w)dp z n {w)= f M/T 1 ' z)dX r n { - z) ('y), 

JZ JG 

and is supported on g _ 1 (z) = G ■ z. 

Since Z is a proper G-space, by definition there is a G-invariant system of prob¬ 
ability measures p = {p z } z ^z for the Borel G-map pz : Z * G —>• Z which we 
view as a family of measures on G such that suppp z C G r ^ z \ As in Remark |2.21 
p drops to a system p = {p z }ieG\z for the quotient map q : Z —> G\Z. Since 
(z, 7) 1 — j. 7 _1 • z identifies G\{Z * G ) with Z , we can view these as measures on Z. 
Explicitly, p z = p*p z and 
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Using the invariance of p we get measures depending only on z supported on q 1 (£) 
by averaging the p^ with respect to p z : 

(3-1) v*= f p z n dp\z) = [ pl Kz dp z { 7 ). 

J z Jg 

As in the first part of the proof, we use the fact that Z implements an equivalence 
to identify the quotient map q : Z —>• G\Z with the moment map s : Z —> H^ 0 ' 1 . 
Thus we get an s-system {v v } v ^ H <.o) where v v = v z for any z such that s(z) = v. 
We will complete the proof by showing that v is an approximately invariant mean 
for s. Therefore we need to see that for all h £ H, || vh^ ■ h — Vn^ ||i tends to zero 
with n. Notice that if ( z , 7 ) £ Z * G, then 

Next we claim that for fixed z £ Z, lim„ \\v z — p* ||i = 0. To see this we employ 
(EH), view p z as a measure on G r ^, and deduce that 

(3.2) Ik-<!!!< / ||^- 1 --^||d^(7)< / IIA^-7-A^II 1 ^( 7 ). 

Jg Jg 

Since for each 7 , lim„ ||A„ 7) — 7 ■ A ^ ||i =0, we see that (13.21) goes to zero by the 
Lebesgue Dominated Convergence Theorem. 

Now fix h € H and e > 0. Let z £ Z be such that s(^) = r(h ) and let z’ = z ■ h 
and observe that /x* • h = p^ . Let M be such that n> M implies that 



Then for n > M , we have 

\K W ■ h - K {h) \\i < \K (h) ■h-p z n ■ h\u + II Pi • h pi II + II pi - <W|| 
= ll^'-M:'lli+0+|K'-<'ll<e- 


Thus s : Z -A H^> is Borel amenable. This completes the proof. 


□ 


We close this section with two technical results which will be of use in the next 
section. Recall from m Definition 2.3] that a Borel approximate invariant density 
on G is a sequence (g n ) of non-negative Borel functions on G such that 

f 9n( 7 ) d\ u ("/ ) < 1 for all n, [ g n { 7 ) dX u ( 7 ) — > 1 for all u £ G^ and 


/ 19 n (7 V) - 9 n( l) \ dA r( 7 ) ( 7 / ) -A 0 for all 7 € G. 
Jg 


Lemma 3.3. Let G be a Borel groupoid with a Borel Haar system {A“}ueG(°>- Let 
{Yi}°Z 1 be a countable cover of G^ by invariant Borel subsets such that each G\ Yi 
is Borel amenable. Then G is Borel amenable. 


Proof. Since each Y,; is invariant, u £ Yi implies that (G\ Yi ) u = G u . Hence A 
restricts to a Borel Haar system on G\ Yi . Hence by [121 Proposition 2.4], the Borel 
amenability of Gi Yi implies that there is a Borel approximate invariant density), 

{9n}n=l, 011 G \Yi- 

Let B\ = Y\ and if i > 2, let Bi = Yj \ U;=i Yj- Then the {Bi} are a pairwise 
disjoint cover of G by invariant Borel sets (some of which might be empty). Let 
b l be the characteristic function of Bi. Then each b' is a Borel function on G^ 
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(taking the values 0 and 1 ) such that bi vanishes off Yi and for each u £ G^°\ there 
is one and only one i such that b l (u ) = 1. In particular, we trivially have 

OO 

b l (u) = 1 for all u £ G^\ 

2 — 1 

For each n, define g n on G by 

9n( 7) = XX ' b \ 

where g l n ■ & l ( 7 ) = g t n ('y)b i (s('y)). 

By invariance, 

/ 5 n ( 7 )dA“( 7 )= / ff ;( 7 )dA“( 7 ), 

JG JG 

where i is such that 6 *(it) = 1. Now it is clear that {g n } is a Borel approximate 
invariant density for G. Hence G is Borel amenable as claimed. □ 

Recall that by assumption, all of our Borel spaces, and our Borel groupoids in 
particular, are analytic Borel spaces. 

Lemma 3.4. Let G be a Borel groupoid acting freely on (the right of) a Borel space 
X such that the quotient map q : X —> X/G has a Borel cross section. Then X is 
a proper Borel G-space. 

Proof. Let X x G be the transformation groupoid for the right G-action@ The map 
(x, 7 ) i-a- (x, x • 7 ) is a Borel as well as an algebraic isomorphism of I»G onto the 
equivalence relation groupoid X * q X = { (x, y) £ X x X : q(x) = q(y) }. Since 
X* q X and X x G are both Borel subsets of the corresponding product spaces, they 
are themselves analytic Borel spaces. Hence X x G and X * q X are Borel isomorphic 
by Corollary 2 of [21 Theorem 3.3.4]. Hence it suffices to see that X * q X is proper. 

We can identify X with the unit space of X * q X. For each x £ X : let m x = S x x 
S c ( q (x)) where c : X/G —> X is our Borel cross section for q. Since c(q(x)) = c(q(y)) 
if (x, y) £ X* q X , we have (y, x)-m x = m v . Hence X is a proper Borel G-space. □ 

4. Cocycles 

In this paper, by a cocycle on a groupoid G we mean a homomorphism c : G —> 
Q into a group Q. As in E3 Definition 1.1. 9]0 the corresponding skew-product 
groupoid is 

G(c) = {(a, 7 ,i)eQxGxQ:i = ac( 7 ) }. 

Then multiplication is given by (a, 77 , b)(b, 7 , d) = (a,rf/,d) and inversion by 
(a, 7 , 6) _1 = ( 6 , 7 _ 1 ,a). We can identify the unit space of G(c) with Gx Q, and 
then the range and source maps are given as expected: r( 6 , 7 , a) = (r( 7 ), 6 ) while 
s(b, 7 , a) = (s( 7 ),a). If G is a locally Hausdorff, locally compact groupoid with 
a Haar system { A“ } ue G(o) and if Q is a locally compact group, then provided c 


^Here X x G = { (x,j) £ X X G : s(x ) = r( 7 ) } has multiplication defined by (x, r y)(x ■ 7 , f?) = 
(x,yrj). 

'hi 1171 . G(c) is described as pairs (7, a) £ G X Q. The groupoids are isomorphic via the map 
(a, 7 , 6) e-x (7, a). 
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is continuous, G(c) is a locally Hausdorff, locally compact groupoid with Haar 
system f = { /3 (m ’ q) }( u , a )eGO) X Q where 

P {u,a \g)= [ .g(a, 7 ,ac( 7 ))dA u ( 7 ). 

JG 

Later it will be useful to note that Q acts on the left of G(c) by (groupoid) 
automorphisms: 

q ■ (b, 7; a ) = (qb, 7 , qa). 

The action of <5 on G^ x Q, identified with the unit space of G(c), is given by 
q ■ ( u,a ) = (u,qa). 

Part of our interest in G(c) is due to the following result. 

Proposition 4.1 ([l7], Proposition II.3.8]). Suppose that G is a second countable 
locally Hausdorfflocally compact groupoid with a Haar system and that c is a 
continuous homomorphism from G into a locally compact group Q. If G(c) and Q 
are both amenable, then so is G. 


Proof. By [TSJ Definition 2.7], we need to construct a topological approximate in¬ 
variant mean {g n } in %?(G). It will suffice to show that for each pair of compact sets 
K C G and L C G^°\ and each e > 0, there is a nonnegative function / £ if(G) 
such that 


(A) [ /( 7 ) dA“( 7 ) < 1 for all u £ G (0) , 

JG 

(B) f /( 7 ) dX u ("f) > 1 — e for all u £ L and 
JG 

(C) [ |/( 7 - V) - /( 7 0| dA r(7) ( 7 ') < e for all 7 £ K. 
JG 


Since Q is amenable and c(K) is compact, there is a nonnegative function k £ 
C c {Q) such that with respect to a fixed right Haar measure a on Q we have 

/ k(a) da(a) = 1 and / \k(ab) — k(a)\ da{a) < ^ for all b £ c{K). 

JQ JQ 2 

On the other hand, the (topological) amenability of G(c) allows us to find a non¬ 
negative function g £ ‘^’(G(c)) such that 

(a) f p(a, 7 , ac( 7 )) dA“ < 1 for all (u,a) £ G^ x Q, 

Jg 

(b) / g(a, 7 , ac( 7 )) d\ u > 1 — e for all (it, a) £ L x supp k and 

Jg 

(c) / Igiac^f^^y^cij')) - g(a,'y',ac{'j'))\dX r ^ ) < e for all (a, 7 ) £ 

Jg 

supp k ■ c(IL) _1 x K. 

Now we define a nonnegative function on G via 


/( 7 ) : = / k(a)g{a,'y,ac('y))da{a). 
Jg 


If g is continuous and supported in a compact Hausdorff subset, then / is too. Since 
in general, g a finite sum of such functions, we have / £ %?(G). Then it is easy to 
check / satisfies (A) and (B) above. On the other hand, 

[ |/(7"V)-/(7 , )|dA r W( 7 / ) 
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/ [ Ha)(g(a, 7 V,ac( 7 1 7')) - ff(a, 7', ac(V))) d\ r{l) (j') 

JG JQ 

[ f k(ac("f)) (g(ac(7), 7 _1 7 / , a(cfy')) - 5(0,7', 00(7'))) d\ r( ' y) (7') da(a) 
JG JQ 

+ [ [ (fc(ac(7)) - fc(a))g(a,7',ac(7'))dA r(7) (7')da(a) 

JG Jo 


which, in view of our assumptions on k and g, is 



□ 


Theorem 4.2. Suppose that G is a locally Hausdorff, locally compact second count¬ 
able groupoid with a Haar system and that c : G —> Q is a continuous homomor¬ 
phism into a locally compact group Q such that the kernel c -1 (e) is amenable. Let 
s : G ->• G<°> x Q be the map given by s( 7) = (s(7),c(7)). Let Y be the image of 
s in G(°) x Q. Then Y is G(c) -invariant. Suppose that there are countably many 
q n £ Q such that 

G^ xQ = \Jq n -Y, 

n 

then G(c) is amenable. In particular, if Y is open in G^ x Q, then G(c ) is 
amenable. If in addition, Q is amenable, then so is G. 


It is not hard to check that Y is invariant: if s(a, 7,00(7)) = (s(7),ac(7)) £ Y, 
then there is an 7 £ G such that 5(77) = (s(j),ac(j)). Hence s(r/) = s( 7) and 
c(r/) = ac( 7). But then s^ -1 ) = (Kt), c(?7)c(7) -1 ) = (r(7),a) = r(a, 7, ac{j)). 
Our key tool is the following observation. 

Proposition 4.3. Let G, Q, c and Y = s(G) be as in the statement of Theorem \4-2\ 
Then the Borel groupoids G(c)\y and c -1 (e) are Borel equivalent. 

Remark 4.4. The proof is complicated by the fact that we are not assuming G is 
Hausdorff, nor is it clear whether c^ 1 (e) has a Haar system. Thus we cannot apply 
HI Corollary 2.1.17] to establish that the actions are proper. Instead, we resort to 
the definition. 


Proof. We want to show that G is a (c -1 (e), G(c)iy)-Borel equivalence. We let 
c _1 (e) act on the left by multiplication in G. (Hence the moment map for the left 
action is just r.) For the right action of G(c)\y we use the moment map s. Thus 
• (a, 7,00(7)) makes sense only when (77,7) £ G^ and c(rf) = a. Then we define 

(4.1) r] ■ (c(r/), 7,0(777)) = 777. 

To see that G is a proper right G(cW-space, we need to see that the transfor¬ 
mation groupoid G xi G(c)|y for the right G(c)|y-action is proper. But the map 

(V, (c(r/),J,c(r/j)) (77,7) 

is clearly a bijection of G x G(c)|y onto G x G. It is easy to see that it is a groupoid 
homomorphism as well. Since the right action of any Borel groupoid on itself is 
proper (by a left to right modification of [1] Example 2.1.4(1)]), it follows that G 
is a proper G(c)|y-space. The action is clearly free. 

To see that the left action is proper in the Borel sense, we first note that it 
is certainly free and proper topologically. Hence the orbit space is itself a locally 
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Hausdorff, locally compact space by m Lemma 2.6]. Hence it is a standard Borel 
space with the Borel structure coming from its topology. Let q : G —> c _1 (e)\G 
be the quotient map. Since q is continuous and c -1 (e) is closed, the inverse image 
of points in c _1 (e)\G under q are closed. Since open sets in G are cr-compact, the 
forward image of open sets are cr-compact. Since a compact subset of a locally 
Hausdorff, locally compact space is Borel, so is the forward image of any open set. 
Hence q has a Borel cross section w by [21 Theorem 3.4.1], A priori c _1 (e)\G has 
two Borel structures: the one we’ve been using coming from the quotient topology, 
and also the quotient Borel structure. The quotient map q is Borel in both cases 
and w must also be a cross section for the potentially finer quotient Borel structure. 
Hence both spaces are Borel isomorphic to the image of w by [2] Proposition 3.4.2]. 
Hence the two Borel structures coincide on the orbit space. Therefore Lemma 1 3.1 1 
applies and G is a free and proper Borel c _1 (e)-space as required. 

If r\ £ c~ 1 (e), then s(r/j) = (s(y), c(r/y)) = (s(y),c(y)). It follows that s factors 
through G/c _1 (e). On the other hand, suppose that 

g( 7 ) = (s(y),c(y)) = s(rj) = (s(rj), c(r/)). 

Then c(y) = c(rj) and 7 ~ 1 r] £ c _1 (e). Of course 7 • y~ 1 r] = r). Thus s induces a 
bijection of G/c _1 (e) with Y. Since c _1 (e) is closed, it acts freely and properly on G. 
Thus the quotient G/c -1 (e) is a standard Borel space (with respect to the quotient 
Borel structure) and s induces a Borel bijection of G/c _1 (e) with the analytic Borel 
space Y. Hence s is a Borel isomorphism by [2] Corollary 2 of Theorem 3.3.4]. 

It is clear from sa> that r = r factors through G/G(c)|y. In fact, the homeo- 
morphism of G xi G(c)\y with G x G induces a homemorphism of G/G(c)|y onto 
G/G = G(°K Hence f certainly induces a Borel isomorphism as required. □ 

Proof of Theorem \4.2\ If Y is open, then {q ■ Y} q ^Q is an open cover of the second 
countable set G*- 0 - 1 x Q. By a theorem of Lindelof, it has a countable subcover; so 
it suffices to prove the first statement. 

Since G is cr-compact and s is continuous, Y is also cr-compact and hence Borel. 
This ensures that G(c)|y is standard as a Borel space. Since c _1 (e) is assumed to be 
amenable, it is Borel amenable. Hence G(c)|y is Borel amenable by Proposition l4.3l 
On the other hand G(c)| gn .y = q n ■ (G|y). Hence each G(c)| 9n .y is Borel amenable. 
Since Q acts by automorphisms, each q n -Y is invariant. Now G(c) is Borel amenable 
from Lemma 13.31 Since G(c) has a Haar system if G does, it follows from [151 
Corollary 2.15] that G is amenable. 

The last assertion follows from Proposition 14.11 □ 

As special cases of Theorem 14.21 we obtain the cocycle results from [I] and [25] 
mentioned in the introduction. The following result strengthens [22J Theorem 9.3] 
by removing the hypotheses that G be etale. 

Corollary 4.5. Suppose that G is a locally Hausdorff\ locally compact second count¬ 
able groupoid with a Haar system and that c : G —> Q is a continuous homomor¬ 
phism into a discrete group Q such that c -1 (e) is amenable. Then G(c) is amenable. 
If Q is amenable, then so is G. 

Proof. It suffices to see that Y = s(G) is open in G^ x Q. But s is open and 

H G ) = U s ( c_1 ( a )) x M’ 

aeQ 
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which is open since each c 1 (a) is open. □ 

The result jl] Theorem 5.3.14] mentioned in the introduction establishes the 
amenability of a measured groupoid G which admits a strongly surjective Borel 
homomorphism onto a Borel groupoid with amenable kernel and range. The fol¬ 
lowing result is similar, but concerns topological instead of measure amenability. 
Moreover, it is more restrictive since it assumes that the range is a group rather 
than a groupoid. 

Corollary 4.6. Suppose that G is a locally Hausdorff , locally compact second count¬ 
able groupoid with a Haar system and that c : G —> Q is a strongly surjective con¬ 
tinuous homomorphism into a group Q such that c _1 (e) is amenable. Then G(c ) is 
amenable. If Q is amenable, then so is G. 

Proof. Since c is strongly surjective, we must have c(G u ) = Q for all u. It follows 
that s is surjective, and the result follows from Theorem 14.21 □ 

5. Application to Semigroup Actions 

Our results apply nicely to semigroup action groupoids. 

Definition 5.1. Let A be a set and P be a semigroup with identity e. A right 
(partial) action of P on X consists of a subset X * P of X x P and a map T : 
X * P —> X sending (x, m) to x • m , such that 

(a) for all x £ X, (x, e) € X * P and x ■ e = x; 

(b) for all (a :,m,n) £ X x P x P , (x, mn) £ X * P if and only if (x, m) £ X * P 
and (x • m,n) £ X * P\ if this holds, (x ■ m) ■ n = x ■ (mn). 

For all m £ P, we define U(m) = {x : (x,m) £ X*P} and V ( m ) = {x■ m : (x,m) £ 
X * P} and T m : U(m ) —>• V(m) such that T m x = x ■ m. The triple ( X,P,T) will 
be called a semigroup action. 

This notion generalizes that of singly generated dynamical system (SGDS) in 
the sense of [18], which is the case P = N. A SGDS is given by a single map T 
from a subset dom(T) of X to another subset ran(T) of X. For n £ N, we let 
U(n) = dom(T ra ) and define x ■ n = T n (x) for x £ U(n). 

Let us define the binary relation on P: m < m! if and only if there exists n £ P 
such that m! = mn. Our axioms imply that m < m! =>■ U(m') C U(m). 

The next notion is important because it will allow a simple construction of a 
groupoid from a semigroup action. 

Definition 5.2. Let us say that a semigroup action ( X,P,T ) is directed if for all 
pairs (m, n) £ P x P such that U(m) D U(n) is non-empty, there exists an upper 
bound r £ P of m and n such that U (m) D U(n) = U (r). 

Note that the equality can be replaced by the inclusion [/(to) 0 U(n) C U(r). 
Here are two rather different situations where the action is directed. 

Example 5.3. Assume that the action is everywhere defined, i.e. X * P = X x P. 
Then the action is directed if and only if the semigroup P is directed, in the sense 
that for all m,n £ P, there exists r £ P such that to, n < r; we then say that r is 
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a common upper bound, or c.u.b. for short, of m and n. If P is a subsemigroup of 
a group Q , meaning that 

(5.1) PcQ, PPcP and e G P. 

then, P is directed if and and only if it satisfies the Ore condition P _1 P C PP -1 . 
In such a case, P is called an Ore semigroup. 

Example 5.4. Assume that P is quasi-lattice ordered. This means that P is a 
subsemigroup of a group Q such that P 0 P^ 1 = {e} and whenever two elements 
m, n G P have a c.u.b. in P, they have a least upper bound, or l.u.b. for short, 
m V n (the original definition of A. Nica in |T3] contains the additional assumption 
that every element of Q which has an upper bound in P has a least upper bound 
in P). Then, the action of P on X = P given by 

U In) = {xGP:n<x} and x ■ n = n _1 x 

is directed. 

If (X, P, T) is directed, then the relation x ~ y if and only if there exist (m, n) G 
P x P such that x ■ m = y ■ n is transitive and hence an equivalence relation. We 
denote by [a;] the equivalence class of x. 

Given P a subsemigroup of a group Q and a directed semigroup action (X, P, P), 
we define G(X, P, T) as the set of triples (x, q,y) in X x Q x X such that there 
exist m,n G P with q = mn , x G U(m), y G U(n) and x ■ m = y ■ n. 

Lemma 5.5. Assume that P is a subsemigroup of a group Q and that (X, P, T) is 
a directed action. Then G(X, P,T) is a subgroupoid of X x Q x X, equipped with 
its natural structure of a groupoid over X. 

Proof. Suppose that (x, q, y) belongs to G: there exist m, n G P such that q = 
mn -1 and x ■ m = y ■ n. Then (y, y , x) also belongs to G because y _1 = rnn -1 
and y • n = x • m. Suppose that ( x,s,y) and ( y,t,z ) belong to G: there exist 
m,n,p,q G P such that s = mn^ 1 ,t = pq~ x , x ■ m = y ■ n and y ■ p = z ■ q. 
Since the action is directed, there exist (a, b) G P x P such that na = pb. Then 
x-ma = y ■ na = y ■ pb = z ■ qb. Since (ma)(qb)^ 1 = ( mn~ 1 )(pq~ 1 ), (x, st , y) belongs 
to G. □ 

Definition 5.6. Let (X, P, T) be a directed semigroup action, where P is a sub¬ 
semigroup of a group Q. The groupoid G(X, P, T) associated with (X, P, T) is called 
the semidirect product groupoid (or semidirect product for short) of the action. It 
carries the canonical cocycle c : G(X, P, T) —>• Q given by c(x, q, y) = q. 

Remark 5.7. When X is reduced to a point, the lemma says that PP^ 1 is a group if 
P satisfies the Ore condition P -1 P C PP -1 ; clearly, this condition is also necessary. 

We next make the following topological assumptions: 

Definition 5.8. We shall say that a semigroup action (X, P, T), where P is a 
subsemigroup of a group Q, is locally compact if 

(a) X is a locally compact Hausdorff space; 

(b) Q is a discrete group; 

(c) for all m G P, U{m) and V(m) are open subsets of X and T m : U(m) —> 
V(m) is a local homeomorphism. 
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In the following, we always assume that the semigroup action (A", P, T) is locally 
compact. 

Given ra,n£P and A , B subsets of X, we define 

Z(A, m, n, B ) := { (x, mvT 1 ,y) £ G : x £ A, y £ B and x ■ m = y ■ n} 

Let B be the family of subsets Z(U,m,n,V ), where U and V are open subsets of 
A. 

Lemma 5.9. The family B is a base for a topology T on G. 

Proof. First, it is clear that this family covers G. Second, let (x,q,y) be a point 
in the intersection of Z(U,m,n,V ) and Z(U',m',n', V'). We are going to find 
Z(U", m", n", V") containing the point ( x,q,y ) and contained in the intersection. 
There exists (a, a') £ P x P such that ma = m'a' is an upper bound r of m and 
m' and U(r) = U(m) PI U(m'). Then na = n'a' is an upper bound s of n and n' 
and U(s) = U(n) C I U(n'). Let W be an open neighborhood of x ■ m = y - n on 
which T a is injective. Similarly, let W' be an open neighborhood of x ■ m' = y • n' 
on which T a i is injective. We let U" = U D U' Ci T^fW) n T~}(W'), V" = 
V fl V' PI T~ 1 (W) PI Tff^iW'), m" = r and n" = s. Since x £ U", y £ V" 
and x ■ r = y • s, (x,q,y) belongs to Z(U",m",n", V"). If (x',q,y') belongs to 
Z{U",m",n",V"), x' £ U fl U\ y' £ V PI V’ and x' ■ ma = y' ■ na. Since x' ■ m 
and y' ■ n belong to W on which T a is injective, x' ■ m = y' ■ n. Therefore (x', q, y') 
belongs to Z(U,m,n, V). Similarly, the equality x' ■ m'a' = y' ■ n!a! implies the 
equality x' • m' = y' ■ n' because x' ■ m! and y' ■ n' belong to W' on which T a > is 
injective. □ 

Remark 5.10. The sets Z{U,m,n, V), where U and V are open subsets of X such 
that U C XJ{m), V C U(n) and T m \u and T n \ v injective form a subbase of B. 

Lemma 5.11. The topology T~ of G is finer than the product topology of X xQ x X 
but it agrees with it on the sets Z(A,m,n, B), where A, B are subsets of X and 
m,n £ P. 

Proof. The intersection of a rectangle U x {q} x V with G, where U, V are open 
subsets of A is a union of elements of B. Therefore, the topology T is finer than the 
product topology. Let A, B be subsets of A and m, n £ P. Let (a;, q, y) be a point 
of Z(A,m,n,B). Let Z(U,m',n', V) PI Z(A,m,n, B) be a basic neighborhood of 
(a;, q, y) in Z(A, m, n, B). Just as in the proof of the previous lemma, we introduce 
(a, a') £ P x P such that ma = m'a' (denoted by r) and U(r) = U(m) PI U(m'), 
s = na = n'a' , and we choose and open neighborhood W of x-m = y-n on which T a 
is injective, and an open neighborhood W' oix-m' = y-n' on which T a < is injective. 
We define U' = UnT- 1 (W)nT~}(W') and V = Vr\T- 1 {W)GT~, 1 (W'). Suppose 
that (x', q, y') belongs to (U' x {g} x V')nZ(A, m, n, B). Then x' -m'a' = x' -ma = 
y'-na = y'-n'a'. We deduce as before that x'm! = y'n'. Therefore (a/, q, y') belongs 
to Z(U, to', n', V). □ 

Proposition 5.12. Let (X,P,T) be a semigroup action as above. We endow 
G(X, P, T) with the topology T. Then, 

(a) G(X , P, T) is an etale locally compact Hausdorff groupoid; 

(b) the canonical cocycle c : G(X, P,T) —> Q is continuous. 
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Proof. The topology T is Hausdorff because it is finer than the product topology. 
Let (x,q,y) £ G. Pick ( m,n ) £ P x P such that q = mn -1 and x ■ m = y ■ n. 
Let A, B be compact neighborhoods of x,y contained respectively in U(m) and in 
U{n). Then Z(A, m, n, B) is a compact neighborhood of ( x , q , y), and T is a locally 
compact topology. The injection map i(x) = [x, e,x) is a homeomorphism from X 
onto G(°\ 

The inverse map ( x,q,y) (i/,q _1 ,x) transforms Z(U,m,n,V ) into 

Z(V,n,m,U). Therefore, it is a homeomorphism. Suppose that ( x a ,s a ,y a ) 
converges to (x,s,y) and (y a ,ta,z a ) converges to ( y,t,z ). Pick basic open sets 
Z(U,m,n,V) and Z(V',p,q,W) containining respectively (x,s,y) and (y,t,z). By 
definition, for a large enough (x a , s a ,y a ) belongs to Z(U,m,n,V) and (y a ,t a , z a ) 
belongs to Z(V',p,q,W). As in Lemma 15.111 pick (a,b) £ P x P such that 
na = pb. Then ( x,st,z ) belongs to Z(U,ma,qb,W) and so does (x a , s a t a , z a ) for 
a large enough. We apply Lemma [5.111 to conclude that ( x a , s a t a , z a ) converges 
to (x, st , z). Thus G is a topological locally compact Hausdorff groupoid. 

A basis element S = Z(U,m,n,V ) such that T m is injective on U and T n is 
injective on V is a bisection, in the sense that the restrictions of the range and 
source maps r\g and S|g are homeomorphisms onto open subsets of X. Since G 
admits a cover of open bisections, it is an etale groupoid. 

Since the canonical cocycle is continuous with respect to the product topology, 
it is continuous with respect to T. □ 

Here is our main application of our Theorem 4.2 (in the form of Corollary 4.5); it 
gives the amenability of the semidirect product by a subsemigroup of an amenable 
group. 

Theorem 5.13. Let ( X,P,T ) be a directed locally compact semigroup action. As¬ 
sume that P is a subsemigroup of a countable amenable group Q. Then the semi¬ 
direct product groupoid G(X , P, T) is topologically amenable. 

Proof. To prove this result, we apply Corollary 14.51 to the continuous cocycle c : 
G(X, P, T) —> Q. The only missing point is the amenability of the equivalence 
relation R = c -1 (e). As is standard, we try to write R as the increasing union of 
well-behaved equivalence relations (for example, see j2l [ Lemma 3.5]). 

To see how to do this, we call a subset F C P action-directed if e £ F and given 
n, m £ F with U(n) C U{m) ^ 0, then there is an r £ F dominating n and m such 
that U(r) = U(n) fl U(m). For example, by hypotheses, P itself is action-directed. 
More to the point, if F is action-directed, then 

Rf = { {x, y) : there is a m £ F such that x ■ m = y ■ m } 

is a Borel equivalence relation: it is an F a subset of X x X and an equivalence 
relation since F is action-directed. We just need to specify suitable sets F. 

Let & be the collection of finite subsets F of P such that PlmgE U{m) ^ 0. A 
a simple induction argument implies the following. 

Claim 1. If F £ JF, then there is an r £ P such that n < r for all n £ F and 

U(r) = f| ncF U (rf- 

Claim 2. There is a map F i—> rp from & to P such that = e, = n , and 
such that 

(a) n < rp for all n £ F, 
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(b) U{r F ) = r\neF U ( n )> and 

(c) F' C F implies r f' < r F . 

Proof of Claim [H We start by defining and as above. Suppose that we have 
defined r F for all F £ & with |F| < k for some k > 1 such that (a), (b) and (c) 
hold. 

Let us define r F for F £ & with k + 1 elements. Note that 

= {SCF: \S\=k} 

is a subset of &. By Claim [TJ we can define r F £ P so that rs < r F for all S £ , < F' 
and such that U(r F ) = Plse^' U{rs)- 

Now consider the set {r F : F £ JF and |.F| < k + 1}. Then (a) and (b) hold by 
assumption if |F| < k. But if |F| = k + 1 and n £ F, then there is an £ SP' such 
that n £ S. Hence n < rs < r F . Similarly, 

u(r F ) = n u(r S ) = n n w=nw 

S&& 1 Se^' nes n£F 

Hence (a) and (b) hold for sets of k + 1 or fewer elements. 

Now suppose F' is a proper subset of F. We have r F > < r F by assumption if 
1^1 < k. If |F| = k + 1, then there exists S C F with |S| = k. Then r F > < rg < 
r F . □ 

As pointed out by the referee, the possibility that & might be directed is sug¬ 
gested by |10| where the authors work with quasi-lattice ordered subgroups.That 
the same is true for directed actions is implied by the following claim. 

Claim 3. Every finite subset S C P is contained in a finite action-directed subset 

F. 

Proof of Claim 0 Let F i —> r F be the map defined in Claim [2] Define 
F = {r S ' : S' C S and S' £&}. 

Clearly e £ F and S C F. We claim that F is action-directed. Let k, l £ F be such 
that U(k) l~l U(l) yf 0. We can assume that k = rg/ and l = rs" for appropriate 
subsets of S. Then F' = S' U S" satisfies flneF' ^( n ) = E/(fc) DU(l) ^ 0. But 
then r F t £ F. Since F <—> r F is monotonic, we have rg/ < r F > and r$" < r F t. This 
completes the proof of the claim. □ 

Claim 4. There is a sequence {Ff) of finite action-directed sets such that Fi C F t +i 
and such that 

c_1 (e) = |J R Fi . 

i 

Proof of Claim^f\ Let P = {pi,p 2 , ... } with pi = e. Now we can employ Claim [3] 
to inductively construct the Fi where Fi + 1 is an action-directed set containing Fi 
andpi+i. □ 

The key observation is that if F is finite and action-directed, then R F is proper. 
To see this, note that the equivalence class \x\ F is the finite union over m £ F of 
the fibres T^ix ■ m). Since T m is a local homeomorphism, the fibres are discrete. 
Hence each orbit is discrete and therefore locally closed. The Mackey-Glimm- 
Ramsay dichotomy [16] then implies that the orbit space X/R F is a standard Borel 
space. Then [TJ Example 2.1.4(2)] implies that R F is a proper Borel groupoid. 
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It follows from Claim [4] and Lemma T2.81 that c 1 (e) is Borel amenable. Since it 
is open in G(A, P,T), it is etale. Hence it is amenable by [T9] Corollary 2.15]. □ 

Remark 5.14. It is well known that there are interesting amenable actions (in the 
sense that the semi-direct product groupoid of the action is amenable) of non- 
amenable groups. We will encounter in the next section an amenable action of a 
free semigroup (appearing in the work of Nica [II] on the Wiener-Hopf algebra of 
a semigroup). In this case, the amenability of the action cannot be deduced from 
the above theorem as the free group is not amenable. 

6 . Application to Topological Higher Rank Graphs 

Higher-rank graphs provide interesting semigroup actions which generalize one¬ 
sided subshifts of finite type. We recall some definitions but refer to [26] for a 
complete exposition. 

We introduce two changes with respect to [26]. First, we define P-graphs for 
an arbitrary subsemigroup P of a group Q while Yeend considers the case P = 
N d C Q = Z d . In order to develop the theory smoothly, we shall often need the 
assumption that P is quasi-lattice ordered, as defined in Example 15.41 Such P- 
graphs have already been introduced in 3J. Second, we construct the path space Q 
as a closure in the space of closed subsets of the P-graph with respect to the Fell 
topology. The use of directed hereditary subsets to construct the path space goes 
back to [14] and is present in [4][8][22] . 

Here are our definitions. A small category A is given by its set of arrows 
(usually denoted by A), its set of vertices A^ 0 ^ (viewed as a subset of A through the 
identity map i : A^ — > A), range and source maps r, s : A —> A^ 0 ) and composition 
map o : A^ 2 ) —> A where A^ 2 ) is the set of composable pairs of arrows, i.e., (A, p) G 
A x A such that s(A) = r(p). Given A, B C A, we write A * B = (A x B) n A^ 2 T 
We make the following topological assumptions. 

(a) A and A<°> are locally compact Hausdorff spaces; 

(b) r, s : A —> A*- 0 -* are continuous and s is a local homeomorphism; 

(c) i : A<°> -A A is continuous; 

(d) composition o : A ^ —»• A is continuous and open. 

The following definition is a topological version of (4j Definition 2.1]. 

Definition 6.1. Let P be a semigroup with unit element e. A higher-rank topo¬ 
logical graph graded by P, or P-graph for short, is a topological small category A as 
above endowed with a map, called the degree map, d : A —> P which satisfies the 
following properties 

(a) the degree map d : A —» P is continuous (where P has the discrete topology); 

(b) for all (p,, v) G K^ 2 \ d{pv) = d{p)d(y) and for all v G A(°\ d(v) = e; 

(c) it has the unique factorization property: for all to, n G P, the composition 
map A m * A n —>• A mn is a homeomorphism. 

As a basic example of P-graph, we consider the graph of a semigroup action. If 
(A, P, T) is a locally compact semigroup action as in the previous section, set 

A^ = X, A = X * P, r{x,n) = x, s(x,n)=x-n and d{x,n)=n. 

Composition is necessarily given by ( x,m)(x ■ m,n) = ( x,mn ). It results from our 
axioms of a semigroup action that A is a P-graph which we call the graph of the 
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action. For example, if ( X , T) is a singly generated dynamical system as defined 
in the previous section, it is useful to think of (x, n) £ A = X * N as a finite path 
(x,Tx,... ,T n ~ 1 x) when n > 1. More generally, we think of (x,n) £ X * P as a 
finite path { (x ■ m) : m < n }, although this latter set need not be finite. 

Of course, not all P-graphs arise as graphs of a semigroup action. The topological 
N-graphs are exactly the usual topological graphs. A topological graph is given by 
a pair of locally compact Hausdorff spaces (E,V) with two maps r, s : E —> V, r 
continuous and s local homeomorphism. The space A of finite paths is the disjoint 
union over N of the spaces E^ of paths of length n, where E = V, E^ = E 
and 

E = { eie 2 ... e n : e* £ E, s(ei) = r(e i+ 1) for i = 1,..., n - 1}. 

endowed with the product topology, for n > 2. It is a topological category with 
= V , the obvious range and source maps and composition given by concate¬ 
nation. It has an obvious degree map d : A -v N where d{ A) = n if and only if 
A £ E . This definition includes the graphs which appear in the theory of graph 
C*-algebras, which is the case when E and V are discrete spaces. A singly gener¬ 
ated dynamical system (X,T) can be viewed as a topological graph with V = X, 
E = dom(T), r(x) = x and s(x) = Tx. Its space of finite paths A agrees with 
X * N. As another example of topological graph, consider (E = T, V = T) where 
T is the circle \z\ = 1 and the range and source maps are respectively z ha z ' 2 
and z K>• z 3 . Topological graphs where the range and source maps are both local 
homeomorphisms are called polymorphisms in [3]. 

By analogy with the above examples, the elements of a higher-rank graph A are 
called finite paths. We define p < A if there exists v such that A = pv. This is a pre¬ 
order relation which shares some of the properties of the pre-order relation we have 
defined on the semigroup P in the previous section. In particular, suppose that A 
and p have a common upper bound v. Then d{ A) and d{p) have d(v) as a common 
upper bound. If P is quasi-lattice ordered, d( A) and d(fx) have a least common 
upper bound p. Therefore, there exists v' < v c.u.b. of A and p with d{v') = p. 
We say that v' is a l.u.b. of A and p. Such a l.u.b. need not be unique. Given A, B 
subsets of A, we denote by A V B the set of elements which are l.u.b. of some pair 
(A,/n) £ Ax B. Given p < A, we define the segment [p,X] := {u : p < v < A}. 
We shall use the following notation. If A £ A and n £ P are such that n < d( A), 
then A can be written uniquely A = pi; where d{p) = n. Then we define A • n := u. 
Conversely, given p £ A, we can define pv for all v £ r~ 1 (s(p)). 

We shall need some further assumptions on our higher-rank graphs. 

Definition 6.2. One says that the P-graph A is 

(a) (r, d) -proper if the map (r, d) : A —> A^ 0 ) x P is proper; 

(b) compactly aligned if P is quasi-lattice ordered and for all compact subsets 
A,B C A, the subset A V B is compact. 

In the setting of a discrete N-graph, condition (a) means that a vertex emits 
finitely many edges while condition (b) is always satisfied. The graph of the action 
of a semigroup always satisfies (a) since (r, d) is the injection of A = X * P into 
XxP. When P is quasi-lattice ordered, condition (a) implies condition (b). Indeed, 
if v belongs to A VP where A, B are subsets of A, then r{v) belongs to r(A) Hr(P) 
and d{v) belongs to d{A) V d(B). If A and B are compact, r{A) Plr(P) is compact 
and d(A) V d(B) is finite. 
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Let A be a P-graph. Set 

A * P = { (A, m) £ A x P : m < d( A) } 

and define 

T : A*P—s- A 

by T(A, to) := A • m = zx if d(A) = mn and A = /xzx with d(/x) = m and d(zx) = n. 

Proposition 6.3. Let A be a P-graph. Define T as above. Then T is a directed 
action of P on A by partial local homeomorphisms. 

Proof. The domain of T m is the open set [/(to) = {A 6 A : m < d(A)}. Its range 

V(m) = {v £ A : there exists /x £ A m such that (/x, v) £ A^ } = r -1 (s(A m )) 

is also open because s is open. Let us show that T m is continuous and open. Since 
U(m) is the union of the open subsets A ma when a runs over P, it suffices to study 
its restriction to A ma . This restriction factors as 

A ma A m * A a -s- A 

The first map is a homeomorphism by assumption. The second map is the re¬ 
striction of the projection onto the second factor, and is open because s is open. 
Therefore the composition is continuous and open. Moreover s : A —> A^ 0 ^ is a local 
homeomorphism. On an open subset U of A on which s is injective, 

Tm\u '■ U(m) 0 U —> A 

is a homeomorphism onto an open subset. 

To see that the action is directed, suppose that [/(to) D U{n) 0. Then m, n < 

d( A) for some A £ [/(to) fl [/(n). Then U(m) fl [/(n) C U(d( A)). □ 

If P is a subsemigroup of a discrete group Q and A is a P-graph, then we can 
form the semi-direct product groupoid G(A,P, T). This groupoid is proper, which 
means that the map (r, s) : G(A, P,T) -A A x A is proper. The fine structure of such 
groupoids can be interesting (in the group case, see for example EH). In the theory 
of graph algebras, A is the space of finite paths. It is fruitful (and necessary) to 
construct a larger space, which is called the path space and which includes infinite 
paths. This is what we do in the next subsection. 

6.1. The path space ft. Just as in the case of a graph, we want to define a 
space of paths, both finite and infinite. Our construction is directly inspired by 
a construction of A. Nica in [14] which we recall below. In fact, our construction 
agrees with Nica’s when A = X *P and when X is reduced to one point. The same 
idea of defining paths as hereditary directed subsets of the graph appears also in 
[U Section 3]. 

Let us first summarize the exposition given in [14j . There P is a subsemigroup 
of a discrete group Q and it is assumed to be quasi-lattice ordered. One embeds 
P into the space {0,1} P of all subsets of P endowed with the product topology by 
sending m £ P to the segment j(m) = [e, to]. The Wiener-Hopf closure of P is the 
closure of j(P) in {0,1} P . It is denoted by fl(P). Nica remarks that the elements 
of fl(P) are exactly the non-empty hereditary and directed subsets of P. As we 
will see below, a similar construction can be employed to define a closure ft of a 
topological P-graph A. 
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Recall that we have defined on A the pre-order p < A if there exists v such that 
A = pv. Note that this implies that r(p) = r{ A) and d{p) < d( A). 

Following El, we call a subset A of A hereditary if p < A £ A implies /r £ A, 
and directed if any two elements of A have a c.u.b. in A. Hereditary and directed 
subsets are called filters in HE]. Our terminology is the same as in j2j ■ We denote 
by H the set of all hereditary and directed closed subsets of A and by Ll the set of 
all non-empty hereditary and directed closed subsets of A. We view H and H as 
subsets of the space C(A) of all closed subsets of A endowed with the Fell topology 
[25l §H.l], Recall that a basis for the Fell topology on C( A) is given by sets of the 
form 

U(K- Ux,..., U m ) = { F £ C( A) :FnA = 0andFfl(7 i /0} 
where K C A is compact and each Ui C A is open. Then as in [25] Lemma H.2jf| 
a net (Fg) converges to F in C(A) if and only if every subnet (F,;) of (Fp) is such 
that 

(FI) given £ F, such that A, —> A, then A £ F, and 

(F2) if A £ F, then there is a subnet (F lj ) and A j £ Fi j such that A j —>• A. 

Lemma 6.4. (a) Let A be a non-empty directed subset of A. Then A is con¬ 

tained in xA := r _1 (x) for some (necessarily unique) x £ A^°\ which will 
be written r(A); 

(b) the map r : LI —> A* 0 ) is continuous. 

Proof, (a) By definition, the relation p < A implies that r(p) = r( A). Let p, v £ A. 
Since there exists A such that p, v < A, we must have r(p) = r{v). 

(b) Suppose that A a , A £ H and A a tends to A. Let x a = r(A a ) and x = r(A). 
Let U be an open neighborhood of x. Since A f~l r -1 (Z7) ^ 0, there exists ao such 
that A a (~l r -1 (t/) ^ 0 for all a > ao. Then, x a £ U. □ 

Lemma 6.5. Assume (r, d) is proper and that P is contained in a group Q. If A i 

converges to X, pi converges to p and for all i, pi < A j, then p < X. 

Proof. There exists a net Vi such that A i = ptVi. Since d(X{) = d(pi)d(i , i), d(yi) 

is eventually constant. Since rfuf) = s(pi), it is contained in some compact subset 
of A^ 0 ). Because of (r, d)-properness, there is a subnet (vf) converging to some v. 
Then A = pv. □ 

Lemma 6 .6. Let A be a subset of A. 

(a) If A is directed (resp., hereditary), then d{A) is directed (resp., hereditary). 

(b) If A is directed, the restriction to A of the degree map d\A '■ A —>• P is a 
bijection onto d(A). 

Proof. Let m, n £ d(A). There exist p,v £ A such that m = d(p) and n = d(v). If 
A is directed, there exists A £ A such that p,v < X. Then m,n < d( A). Therefore 
d(A) is directed. Suppose that m < n and that n = d( A) with A £ A. We write 
n = mp. By unique factorization, we can write A = pir, where d(p) = m and 
d( 7r) = p. If A is hereditary, then p £ A and m £ d(A). Therefore, d(A) is 
hereditary. 

Suppose that A is directed. Let p,u £ A such that d(p) = d(y). Let A be a 
c.u.b. of ( p , v). By unique factorization of A, we have the equality p = v. □ 

^Unfortunately, the statement of l25l Lemma H.2] omits the observation that (FI) and (F2) 
must hold for every subnet of the original net. 



AMENABILITY OF GROUPOIDS 


21 


Lemma 6.7. Let A be a P-graph. 

(a) If A C A is hereditary (resp., directed) and n £ P, the subset 

A ■ n = { is £ A : there exists p £ A" such that pis £ A} 

is hereditary (resp., directed). If (r, d) is proper and A is directed and closed, 
then A ■ n is directed and closed. 

(b) Assume (r, d) is proper and that P is a subsemigroup of a group Q. If B C A 
is directed, hereditary and closed and if p £ r(B)A, then 

pB = [J{AeA:A</xp} 

vGB 

is directed, hereditary and closed. Moreover, if A ■ n is non-empty, there is 
a unique p £ A" n A such that A = p(A ■ n). 

Proof, (a) Suppose that A is hereditary . Let b < (a ■ n) where a £ A. Then, 
a = p(a ■ n) where d(p) = n. Moreover, a • n = b ■ c for some c £ P. Thus, 
a = p(b ■ c) = (pb) ■ c, and pb < a. Since A is hereditary, pb £ A, hence b £ A ■ n. 
We have shown that A ■ n is hereditary. 

Suppose that A is directed. Consider a ■ n and b ■ n where a,b £ A. We want a 
c.u.b. for a ■ n, b ■ n in A ■ n. Let c be a c.u.b. for a, b in A. Then c-n is defined and 
is a c.u.b. for a ■ n and b ■ n. 

Suppose that A is directed and closed, that a,; belongs to A and that at ■ n 
converges to some b £ A. We write cq = pi(ai ■ n ), where d(pf) = n. Since we also 
have r(pi) = r(A), by (r, d)-properness, there is a subnet (p.j ) converging to some 
p such that r(p) = r(a), s(p) = r(b) and d(p) = n Then aj converges to a = p(b). 
Since A is closed, a belongs to A and b = a ■ n belongs to A • n. 

(b) To see that pB is directed, suppose that A £ B is a c.u.b. for isi,is 2 £ B. 
Then pX is a c.u.b. for pisi,pis 2 . The set pB is hereditary by construction. To see 
that it is closed, consider a net A a in pB converging to A. We distinguish two cases: 
if d{ A) < d(p), then d(X a ) < d(p) for a large enough. This implies A a < p, hence 
A < p. If d( A) < d(p) does not hold, there is a subnet \p for which d(Ap) < d(p) 
does not hold. Then, we can write \p = pisp with vp £ B. Since d(Xp) = d( A) 
for /? large enough, this fixes d(vp) (if P C Q). We also have r(vp) = s(p). By 
(r, d)-properness, there is a converging subnet v 1 . Its limit v belongs to B because 
B is closed. We have A = pis, hence A is in pB. 

If A ■ n is non-empty, there is A £ A such that d( A) > n. We write A = pis with 
p £ A n . Since p < A, p belongs to A. Let A' be another element of A such that 
d(X') > n. We can write A' = p'is'. The unique factorization of a c.u.b. of (A, A') 
gives p = p'. Let us compare A and p(A ■ n). If A £ A, the existence of a c.u.b. 
for (A , p) shows that A £ p(A ■ n). Conversely, suppose that A < pis for is £ A ■ n. 
There exists p' £ A" such that p!is £ A. By the above, p' = p, therefore pis £ A, 
hence A £ A. □ 

Proposition 6.8. Let A be a P-graph, where P is a quasi-lattice ordered subsemi¬ 
group of a group Q and A is (r, d) -proper. 

(a) the set fl of all hereditary and directed closed subsets of A is a closed subset 
of the space C( A) of closed subsets of A equipped with the Fell topology. 

(b) for all A £ A, F( A) := {p £ A : p < A} belongs to Cl; 

(c) F( A) is dense in Cl; 

(d) if n < d(X), F( A) • n = F(X ■ n); if s(p) = r(A), pF(X) = F(pX); 
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(e) the map F : A —> C( A) is injective and continuous. 

Proof, (a) Suppose that A a converges to A in C(A) and that the d a ’s are hereditary 
and directed. Let us show that A is hereditary. Let A £ A and p < X. Suppose 
that p £ A. Since A is closed, there is an open set P and a compact set K such 
that p £ U C K c A\ A The set PA = {a/3 : a £ U and /3 £ A } is open (because 
multiplication is assumed to open and continuous), and contains A. Thus we have 
An K = 0 and A n UP ^ 0. There is no such that for a > ao, A a n K = 0 and 
A a n UA ^ 0. If Aq, belongs to A a n UA, there exists p a £ U such that p a < X a . 
Since A a is hereditary, p a belongs to A a . This contradicts A a n K = 0. 

Let us show that A is directed. Let p, v be in A. There exist nets p a and v a 
in A a converging respectively to p and v. Let A Q be a l.u.b. of {p a ,v a ) belonging 
to A a . (Such a l.u.b. exists because A a is directed and hereditary and P is quasi¬ 
lattice ordered). Since P is quasi-lattice ordered and (r, d) is proper, A is compactly 
aligned. Hence the net A Q has a convergent subnet. Let A be its limit. Since A a 
converges to A, A is in A (by (FI)). Since p a , v a < A a , Lemma HT5l gives p, v < A. 
This shows that A is directed. 

(b) The set P(A) is obviously hereditary and directed. According to Lemma 1(0)1 
it is closed. 

(c) Let A be a hereditary and directed closed subset of A. It will suffice to see 
that the net {F{X))\^a converges to A. Let K be a compact set in A and Pi, . .., U n 
such that A (~l K = 0 and A fl P, ^ 0. Pick A, £ A D Ui and let A be a c.u.b. of 
Ai,..., A„ in A. If A > A, F{ A) fl P^ ^ 0 because it contains Aj. Since F{ A) is 
contained in A, its intersection with K is empty. 

(d) Straightforward. 

(e) Since we assume that P fl P _1 = {e}, the relation < is an order relation, 

hence the injectivity of F. Suppose that \ a —> A. Let AT be a compact subset of A 
and let Pi,..., U n be open subsets of A such that P(A) fl K = 0 and F{ A) fl Ui ^ 0. 
If there is no ao such that F(X a ) fl K = 0 for all a > ao, there are subnets pp < Xp 
with pp —> p in K. This is not possible since we have then p < A. By assumption, 
A belongs to the open set Pi A fl... fl P n A, therefore there exists a\ > ao such that 
for all a > ai, A a £ Pi An.. .nP n A. Hence we eventually have F(\ a )nUi ^0. □ 

We shall see later that the map F : A —»• C(A) is not necessarily a homeomor- 
phism onto its image (Remark 16. 21f cYh 

Recall that at the beginning of the subsection we defined SI = Cl\ {0}. We now 
define 


SI * P = { (A, n) £ SI x P : A • n ^ 0} 

= { (A, n) £ SI x P : there exists A £ A such that d{ A) > n }, 

and T : Q * P —>• fl sending (A, n) to A • n. As before, we define 

P(n) = { A £ H : (A, n) £ SI * P } and V (n) = { A • n : (A, n) £ SI * P } 

and we denote by T n : U (n) —> V(n) the map sending A to A • n. 

Definition 6.9. We define a path in A as a non-empty hereditary closed subset of 
A. The space SI is called the path space of A. The above map T is called the shift 
on the path space. 
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Theorem 6.10. Let A be a P-graph, where P is quasi-lattice ordered and A is 
(r, d) -proper. Let (Q,,P,T) be as above. Then, T is a directed action of P on Lt by 
partial local homeomorphisms. 

Proof. First, we observe that U(n ) and V(n) are open subsets. Indeed, we have 
U(n) = {A £ n : A n I I A m ^ 0} and V(n) = r" 1 (s(A n )), 

where r : Q —> A^ 0 ) is the range map defined in Lemma 16.41 Let us show that 
T n : U ( n ) —> V ( n ) is a local homeomorphism. To show that T n is continuous, 
suppose that A a converges to A. We need to show that A a ■ n converges to A ■ n. 
It suffices to show that every subnet (Ap ■ n) satisfies (FI) and (F2). Suppose that 
P/3 £ Ap ■ n converges to v. Then there is ftp £ A n such that ppvp £ Ap. Then 
r(pp) = r(Ap) converges to r{A). By (r, d)-properness, there is a subnet py £ A n 
which converges to some p £ A". Then pv belongs to A and v belongs to A ■ n. 
Condition (F2) is clear: let v £ A-n. There exists p £ A n such that pv £ A. There 
is a subnet Ap and A p £ Ap such that A p converges to pv. Then A p ■ n £ Ap ■ n 
converges to v. 

Let U be an open subset of A" such that S|y : U —»■ s(U) is a homeomorphism; 
we denote by a the inverse of s m. Then U = {A£t/(n):Ant/^0}is open. 
Each A £ U contains a unique p £ U which is given by p = cr(r(A ■ n)). Thus, the 
restriction of T n to U is a bijection of U onto T n (U) = r~ 1 (s(U)) having as inverse 
map B i-a aor(B)B. To show that this inverse map is continuous, it suffices to show 
that the product map A” * II — > sending (p, B) to pB is continuous. Consider 
a net ( p a ,B a ) converging to ( p,B ). We will show that p a B a converges to pB by 
checking that every subnet ppBp satisfies (FI) and (F2). For (FI), we proceed as 
in the proof of Lemma IfT/T bl. Consider a net A p £ ppBp converging to A. We 
distinguish two cases: if d( A) < d(p), then d(Xp) < d(pp) for /3 large enough. This 
implies Ap < pp, hence A < p. If d{ A) < d(p) does not hold, there is a subnet A 7 for 
which d( A 7 ) < d(p^) does not hold. Then, we can write A 7 = p^v 7 with v 1 £ B 1 . 
Since d(A 7 ) = d( A) and d(p^) = d(p) for 7 large enough, this fixes d(i/ 7 ). We also 
have r(v 7 ) = s(py). By (r, d)-properness, there is a converging subnet vp. Its limit 
v belongs to B because B is closed. We have A = pv, hence A is in pB. Let us 
check (F2). Suppose that A belongs to pB. Suppose first that d( A) < d(p). We 
have n = pq with p = d{ A). For /3 large enough, d(pp) = n and we have a unique 
factorization pp = Appp where d(Ap) = p. By (r, d)-properness, Ap has a subnet 
converging to some A'; since pp = pp ■ p converges to p ■ p, we have p = A'{p ■ p); 
by unique factorization, A' = A. Therefore Ap converges to A. Since Ap belongs to 
ppBp, we are done if d(A) < d(p). Suppose now that A = pv where v £ B. There 
exists a subnet By and Vy £ By converging to v. Then pyVy belongs to pyBy and 
converges to pv ; therefore, (p, B ) pB is continuous. 

To see that the action is directed, consider 

U(n ) = { A £ LI : there exists A £ A such that d( A) > n }. 

Assume that U (m) fl U (n) 0 and let A £ U (m) fl U(n) . There exist p,v £ A such 

that d(p) > m and d{v) > n. Since A is directed, there exists A £ A greater than 
p and v. Then d( A) is greater than m and n. □ 

Thus, under our assumptions on A and P, we can construct the semi-direct 
product groupoid G(Ll,P,T) according to Proposition 15.121 
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Definition 6.11. Let A be a P-graph, where P is quasi-lattice ordered and A is 
(r, d)-proper and let T be the action of P on the path space fi. The groupoid 
G(f2,P, T) is called the Toeplitz groupoid of the topological higher rank graph A. 
Its C*-algebra is called the Toeplitz algebra of A and denoted by G*(A). 

This construction is the same as in the work of T. Yeend, for example [2B]. The 
main differences are that we consider an arbitrary quasi-lattice ordered semigroup 
P rather than N d and that we make an explicit (rather than implicit) use of the 
Fell topology on a space of closed subsets to define the topological path space fl. 
In [26], the path space is denoted by X\ and the groupoid G(fl, P, T), called the 
path groupoid, is denoted by G\. 

6.2. The boundary path space dd. We continue to assume that P is quasi¬ 
lattice ordered and that A is (r, d)-proper. In particular, A is compactly aligned. 
The Cuntz-Krieger algebra of the P-graph A is described in [26] as the C*-algebra 
of the reduction of G(f2, P, T) to a closed invariant subset dQ called the boundary 
path space. Let us describe the boundary path space in our presentation. Recall 
that the elements of f l are the non-empty closed hereditary and directed subsets of 
A. 

Definition 6.12. Let A be a P-graph. We say that E C A is exhaustive if for all 
A £ A such that r{ A) £ r(P), there exists p £ E such that (X, p) has a c.u.b. 

Definition 6.13. Let A be a P-graph. 

(a) Given A £ SI, we say that A £ A is extendable in A if for all E C A which 
are exhaustive, compact and such that r(E) is a neighborhood of s(A), there 
exists p £ E such that A p £ A. 

(b) We say that A £ Q is a boundary path if all its elements are extendable in 

A. 

We define the boundary path space dtt as the subspace of all boundary paths. 

Example 6.14 (Singly Generated Systems). Recall that this means a local homeo- 
morphism T : U —> V, where U, V are open subsets of a locally compact Hausdorff 
space X and that 

A = X*-N = {(x,n)£XxN:xe U{n) := dom(r n ) } 

The non-empty closed hereditary directed subsets of A are: 

P(a;, n) = { (x, m) : m < n} 

where n £ N := NU{oo}, x £ U(n) if n is finite and x £ XJ{ oo) = f] U(n) if n = oo. 
The boundary paths are: 

F(x,t(x)) where t(x) = sup{n £ N : x £ U(n)} 

Note that here the boundary paths are exactly the maximal paths. 

Lemma 6.15. Let A £ 12. If X' £ A is extendable in A, then every X < X’ is 
extendable in A. 

Proof. Let EC Abe exhaustive, compact and such that r(E) is a neighborhood of 
s(A). We write A' = A£ and we let n = g?(£). We choose U open relatively compact 
neighborhood of £ contained in A n and such that s^— is injective and r{U) C s(E). 
We define E' to be the the set of elements p' of A of minimal degree for which there 
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exist p E E and 77 £ U such that p < 77//. One checks that E' is closed. Since 
r(p) £ r(U) and d(p) lies in a finite set by the compact alignment property, E' is 
compact. We are going to show that E' is exhaustive and that r(E') = s(U). By 
construction, r(E') C s(U). Consider v E A such that r[y) £ s(U). Pick 77 £ U such 
that s(r]) = r(v). Then r(j]v) = r{rj) E r(U) C s(E). Since E is exhaustive, there 
exists 71 E E such that (77P, p) has a c.u.b. This means the existence of a, /3 E A 
such that p/3 = {jqv)a. We have then /t < 77(pa), hence the existence of p! E E’ 
such that p' < pa. In particular, r(p) E r(E'), which shows that r(E') = s(U). We 
have found /t' E A 1 ' such that (//, p) has a c.u.b. This shows that A 1 ' is exhaustive. 
Since A' is extendable in A, there exists p' E £" such that A'/t' E A. By definition 
of E there is (/t, 77) E A 1 x U such that /t < 77/1'. Since 77 and £ both belong to U 
and have same source, 77 = £. Since A/i < A£// = A' p! , A/i E A. This shows that A 
is extendable in A. □ 

Proposition 6.16. Let dQ be the boundary path space of a P-graph A, where P is 
a quasi-lattice ordered subsemigroup of a group Q and A is (r,d)-proper. Then 

(a) dQ is a closed subset ofQ. 

(b) If A £ dQ and n E P such that A • n ^ 0, then A ■ n E dQ. 

(c) If B E cA2 and p £ r(B)A, then pB E dQ. 

Proof, (a) Suppose that A a —> A and A a E dQ. If A is not a boundary path, 
there exists A E A and E C A exhaustive, compact with r(E) a neighborhood of 
s(A) such that A p $ A for all p E E. Let V be an open neighborhood of s(A) 
contained in 7 ’(E). Let U be an open relatively compact neighborhood of A such 
that s(U) C V and U C A", where n = d( A). We have An U ^ 0 and AnUE = 0. 
Let us check this second assertion: if A'/i E A, with A' E U and p E E , then 
A' E A. Since d(A') = d(A), A = A'. This is a contradiction. There exists ao such 
that for all a > ao, A a n t/ ^ 0 and A a n UE = 0. Let A n E A„ n [/. Then r(L/) 
is a neighborhood of s(A a ) and for all p E E such that r(p) = s(A Q ), A a p does not 
belong to A. This contradicts the fact that A a is a boundary path. 

(b) Let A be a boundary path and 71 E P such that A • n is non-empty. Let us 

show that A • 7i is a boundary path. Recall that p E A • 77 if and only if there exists 

p E A n such that pv E A. Let p E A • n and E C A exhaustive, compact with r(E) 
a neighborhood of s(p). There exists p £ A" such that A = pp E A. Since A is a 
boundary path, there exists p E E such that A p E A. Therefore vp E A • n. 

(c) We first show that every A E pB of the form A = pv, where p £ B, satisfies 

the property. Indeed, let E be a subset of A which is exhaustive, compact and such 
that r{E) is a neighborhood of s(A). Since s(A) = s(p) and B is a boundary path, 
there exists p E E such that vp E B. Then A p = p{vp) belongs to pB. We apply 
Lemma Tfi. 151 to conclude that pB E dQ. □ 

Corollary 6.17. Let A be a P-graph, where P is quasi-lattice ordered and A is 
(r,d) -proper. Let (f2, P, T) and G{Q,P,T) be as above. Then the boundary path 
space dQ is a closed invariant subspace of Q with respect to G(Q,P,T). 

Proof. The equivalence relation on Q induced by G(Q, P, T) is precisely A ~ B if 
and only if there exist m,n E P such that A • m and B ■ n are non-empty and 
equal. If A is a boundary path, so is A • m = B ■ n by Proposition I6.16l bl. Since 
B = p(B ■ n) for some p, B is a boundary path by part (c) of the same proposition. 
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Therefore, the space of boundary paths is invariant. We have shown above that it 
is closed. □ 

Definition 6.18. The reduction G(<9f7, P,T) of the Toeplitz groupoid G(f7, P, T) 
is called the Cuntz-Krieger groupoid of the topological higher rank graph A. Its 
C*-algebra is called the Cuntz-Krieger algebra of A and denoted by C*(i9A). 

Note that G(dCl,P,T) is the semi-direct product groupoid of the semigroup 
action (<9f7, P, T ). Since the action on 17 is directed, so is the action on <9f7. Hence 
Theorem 15.131 land [T] Corollary 6.2.14]) give us the following. 

Corollary 6.19. Let P a quasi-lattice ordered subsemigroup of a group Q and A 
be a P-graph which is is (r, d)-proper. If the group Q is amenable, then the Toeplitz 
groupoid G(f7, P, T) and the Cuntz-Krieger groupoid G(dLl, P,T) are amenable. 
Therefore the Toeplitz algebra C*(A) and the Cuntz-Krieger algebra C*(< 9A) are 
nuclear. 

6.3. Topological higher rank graphs coming from semigroup actions. We 

have seen that a semigroup action (X, P, T) gives the topological higher rank graph 
A = X * P. If P is quasi-lattice ordered, we can construct the groupoids G(I7, P, T) 
and G(<9f7,P, T). (Recall that the graph of an action is always (r, d)-proper.) On 
the other hand, if the action is directed, we can construct the groupoid G(X, P, T). 
It is then natural to compare these groupoids when the action is directed and P 
is quasi-lattice ordered. An important case is when P is both directed and quasi¬ 
lattice ordered, which means that P is lattice ordered. 

Proposition 6.20. Let (X, P, T) be a directed semigroup action, where P is a 
quasi-lattice ordered subsemigroup of a group Q. Then there is a P-equivariant 
homeomorphism of X onto dQ which implements a groupoid isomorphism of 
G(X, P, T) and G(dfl, P, T). 

Proof. Given x £ X, A(x) = xh. = {(&, n) £ X x P : x £ U(n)} is a closed subset of 
A. It is hereditary. It is directed because the action is directed. This defines a map 
J : X —> 17 sending x to J{x) = xA which is injective. The map J is continuous. 
Indeed, let K = L * F, where L is a compact subset of X and F a finite subset of 
P and Ui = Vi * {pi}, i = 1,..., n, where V) is an an open subset of X and pi £ P. 
Then, J(x) D K = 0 and J( x) fl Ui ^ 0 for all! = 1,..., n if and only if 

x e (L c u r(d _1 (P C )) n Vi n... n v n , 

which is open. The inverse map is continuous since it is the restriction to J(X) of 
the range map r : f7 —> X. 

We claim that J( x) is a boundary path. Because the action is directed, every 
subset E of A is exhaustive. Let us show that (x, m), where x £ U(m ), is extendable 
in J{x). Let E be a subset of A such that x • m = s{x,m) £ r(E). There exists 
n £ P such that [x ■ m,n) £ E. Then x £ U ( mn ) and ( x , mn) = ( x , m)(x ■ m,n). 

We also claim that every boundary path A is of the form J(x), where x = r(A). 
We have A C J(x) by definition. Conversely, let (x,n) £ J(x). Let E = L * {n} 
where L is a compact neighborhood of x. Since A is extendable in A at A = 
(x,e) £ A, there exists /j £ E such that A/r £ A. Necessarily /i = (x,n) and 
(x,n) = (x,e)(x,n) belongs to A. 

Let us show that the map J : X —> 17 is P-equivariant: for all (x,m) £ X * 
P, ( J(x),m ) £ H * P and J(x ■ m) = J(x ) • m. Let (x,m) £ X * P. Since 
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(: v,m) = ( x,m)(x ■ m, e) belongs to J{x), J(x) ■ m is non-empty. In fact, we have 
J(x) ■ m = J{x ■ m): given that x £ U(m ), (y,n) £ J(x) • m means exactly that 
y = xm and x £ U(mn ) while (y,n) £ J(xm) means that y = xm and xm £ U(n). 

Thus, the semigroup actions (X, P, T) and (<9fl, P, T) are isomorphic. One de¬ 
duces that the semi-direct product groupoids G(X,P,T) and G(dfl,P,T) are iso¬ 
morphic. □ 


Remark 6.21. (a) Consider a locally compact semigroup action (X, P, T). We are 
able to construct the semi-direct product groupoid G(X, P, T), hence the C*-algebra 
C*(G(X,P,T)), when the action is directed. If the action is not directed but P is 
quasi-lattice ordered, we can introduce the topological higher rank graph A = X * P 
and consider instead the semigroup action (9f l,P,T), the groupoid G(dil, P,T) 
and the Cuntz-Krieger C*-algebra C*(dA). Both constructions agree when they 
are possible. 

(b) It is instructive to specialize the situation (a) to the case where X is reduced 
to a point. It turns out that this leads us to Wiener-Hopf (also called Toeplitz) 
C*-algebras of semigroups. We have seen earlier that, in this case, the semidirect 
product G(X, P, T ) is PP -1 . If P is an Ore semigroup, then PP -1 is a group and 
the corresponding C*-algebra is its group C*-algebra. If P is not an Ore semigroup, 
we cannot even define a C*-algebra. However, if P is quasi-lattice ordered, we can 
perform the construction of (a) which introduces the higher rank graph A = P. Nica 
shows in [14] that the corresponding path space is the spectrum of a canonical 
diagonal C*-subalgebra of the Wiener-Hopf algebra W(Q,P). In fact, he defines 
in Section 9 of the preprint version of m an etale groupoid Q, which he calls 
the Wiener-Hopf groupoid and which is exactly (up to an obvious isomorphism) 
our groupoid G(fl, P,T). This Wiener-Hopf groupoid is only briefly mentioned 
in the subsection 1.5 of the published version !T4j. The reduced C*-algebra of 
this groupoid is the Wiener-Hopf C*-algebra W(Q,P) while the non-degenerate 
representations of its full C*-algebra are exactly the Nica-covariant representations 
of (Q,P). He also shows that, when P C Q is the free semigroup SF n C F n , the 
reduction to the boundary of the Wiener-Hopf groupoid, which we have denoted 
earlier by G(dfl, P, T), is the Cuntz groupoid O n of [17] • Therefore its reduced and 
its full C*-algebras coincide and are isomorphic to the Cuntz algebra O n . One can 
also note that, in this particular case (b) of the general theory of higher rank graphs, 
the boundary path space dkl is also studied by Crisp and Laca 0. Their definition 
agrees with ours. We refer the reader to the work on semigroup C*-algebras by 
X. Li |IU|T2] an d by Sundar 23] for recent developments. 

(c) Let us justify the assertion made earlier that the map F : A —>• C(A) is not 
necessarily a homeomorphism onto its image. Let (X, T) be a singly generated 
dynamical system in the sense of [IS]: X is a locally compact space and T is a 
local homeomorphism from an open subset dom(P) of X onto another open subset 
ran(T) of X. For n £ N, let U(n) = dom(T"). We view T as an action of N on X, 
with X*N = {(x, n) £ X xN : x £ Z7(n)}and xn = T n x. The associated N-graph 
is A = X * N. Let x a be a net converging to i in X. Assume that there exists n 
such that x a £ U(n) for all a and x £ U(n~ 1 )\U(n). Then F(x a ,n) converges 
to F(x, n — 1) in C(A) but (x a , n) does not converge to (x, n — 1) in A. 
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